زمانبندی جریان کارگاهی مونتاژ با محدودیت عدم دسترسی ماشین ها
پایان نامه
- دانشگاه تربیت معلم - تهران - دانشکده فنی
- نویسنده حمید مهدوی
- استاد راهنما محمد محمدی
- سال انتشار 1392
چکیده
مسئله زمانبندی جریان کارگاهی مونتاژ با توجه به کاربرد های زیادی که در صنعت دارد یکی از مهمترین مسائل زمانبندی است و توجه بسیاری از محققان را به خود جلب نموده است. در این راستا تحقیقات بسیاری بر روی این مسئله انجام شده است. فرض ساده کننده ای که اغلب تحقیقات انجام شده در این زمینه در نظر گرفته اند این است که ماشین ها به طور پیوسته در دسترس باشند، اما این فرض با توجه اینکه در بسیاری از سیستم های تولیدی امروزی زمانبندی تعمیرات پیشگیرانه به کار گرفته می شود، فرض واقع گرایانه ای نیست. در مدل ارائه شده در این تحقیق فرض می شود که ماشین ها همیشه در دسترس نیستند و طبق برنامه از پیش تعیین شده تحت تعمیرات پیشگیرانه قرار می گیرند. از سوی دیگر عمده تحقیقات انجام شده در زمینه مسائل زمانبندی جریان کارگاهی مونتاژ تنها دارای یک تابع هدف هستند و تعداد تحقیقاتی که دو یا چند هدف را باهم در نظر گرفته باشد بسیار کم است. در این تحقیق یک رویکرد چند هدفه برای حل مسئله زمانبندی جریان کارگاهی مونتاژ ارائه داده می شود. از آنجا که مسئله مورد نظر از نظر پیچیدگی در مقوله مسائل np-hard قرار می گیرد مدل ریاضی را نمی توان برای مثالهای واقعی موجود در صنعت حل کرد لذا الگوریتم های فرا ابتکاری برای حل این مسئله در ابعاد بزرگ به کار می آید. در این مقاله دو الگوریتم فرا ابتکاری شبیه سازی تبرید و ژنتیک برای حل مدل ارائه می شود. نتایج محاسباتی نشان دهنده این است که برای مسائل کوچک، با تعداد کارهای کمتر از 30، الگوریتم شبیه سازی تبرید عملکرد بهتری داشته و برای مثال های بزرگ الگوریتم ژنتیک دارای عملکرد بهتری است.
منابع مشابه
ارائة مدل دوهدفه برای مسئلة زمان بندی جریان کارگاهی با محدودیت دسترسی به ماشین ها
در این مقاله یک مدل ریاضی دوهدفة جدید برای مسئلة زمانبندی جریان کارگاهی جای گشتی در حالت بدون ایست با فرض عدم دسترسی به ماشینها، به دلیل عملیات نگهداری و تعمیرات (نت) پیشگیرانه، ارائه میشود. این مدل شامل دو هدف حداقلسازی دامنة عملیات و حداقلسازی مجموع زودکرد و دیرکرد است. عملیات نتِ درنظرگرفته شده در این مقاله مدت زمان ثابت دارد و میتواند هر لحظه روی ماشینها شروع شود. اما زمان بین دو عملی...
متن کاملزمانبندی جریان کارگاهی مونتاژ با زمان آمادهسازی وابسته به توالی و زمان حمل و نقل
In this paper, three-stage assembly flowshop scheduling is considered with respect to minimizing bi-objectives, namely mean flow time and mean tardiness. This problem is a model of production systems, which several production operations are done simultaneously and independently, and then produced components are collected and transferred to an assembly stage for the final operation. In this mode...
متن کاملالگوریتمهای فراابتکاری برای مسئله زمانبندی جریان کارگاهی مونتاژ دو مرحلهای با در نظر گرفتن زمانهای آمادهسازی ماشین ها
در این مقاله، مساله زمان بندی خط تولید جریان کارگاهی مونتاژ دو مرحلهای با در نظر گرفتن زمانهای آماده سازی مستقل از توالی و با هدف کمینهسازی مجموع زمان تکمیل کل سفارشات مطالعه میشود. در این مسئله چند سفارش برای یک نوع محصول وجود دارد. هر محصول سفارشدادهشده از چند قطعه متفاوت تشکیل شده است. در ابتدا، قطعات در یک محیط جریان کارگاهی با وجود چند ماشین (ایستگاه) مختلف تولید میشوند و سپس در یک ...
متن کاملحل مسأله تخصیص n کار به دو ماشین در محیط جریان کارگاهی با فرض وجود محدودیت های عدم دسترسی
در این پایان نامه مسأله زمانبندی n کار با دو ماشین در محیط جریان کارگاهی با اعمال محدودیت بر روی دسترسی به ماشی ها مورد مطالعه قرار می گیرد. در این پایان نامه یک الگوریتم تقریبی پیشنهاد شده است. در حقیقت الگوریتم تقریبی داده شده برای حل مسأله الگوریتم چنگ و وانگ را توسعه می دهد.
15 صفحه اولارائة مدل دوهدفه برای مسئلة زمانبندی جریان کارگاهی با محدودیت دسترسی به ماشینها
در این مقاله یک مدل ریاضی دوهدفة جدید برای مسئلة زمانبندی جریان کارگاهی جایگشتی در حالت بدون ایست با فرض عدم دسترسی به ماشینها، به دلیل عملیات نگهداری و تعمیرات (نت) پیشگیرانه، ارائه میشود. این مدل شامل دو هدف حداقلسازی دامنة عملیات و حداقلسازی مجموع زودکرد و دیرکرد است. عملیات نتِ درنظرگرفتهشده در این مقاله مدت زمان ثابت دارد و میتواند هر لحظه روی ماشینها شروع شود. اما زمان بین دو عملی...
متن کاملزمانبندی خط مونتاژ جریان کارگاهی دومرحلهای با درنظرگرفتن اثر کهولت در زمان پردازش، محدودیت دسترسی به کارها و نگهداری و تعمیرات پیشگیرانه
رقابت بینالمللی و توانایی پاسخ به تغییرات بازار از ویژگیهای کلیدی در طراحی سیستم کارآمد تولیدی است. جریان کارگاهی مونتاژ دومرحلهای، سیستمی ترکیبی است که در آن قطعات مختلف بر روی ماشینهای موازی بهصورت غیرمستقل تولید میشود، این سیستم روشی است که برای تولید طیف وسیعی از کالاها با مونتاژ و ترکیب قطعات مختلف بهکار میرود. در این تحقیق مسئلة زمانبندی خط جریان مونتاژ دومرحلهای با درنظرگرفتن ا...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
دانشگاه تربیت معلم - تهران - دانشکده فنی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023